#include<stdio.h>
void sheng(long long A[],int size)
{
	int i,j;
	for(i=0;i<size;i++){
		for(j=0;j<size-i-1;j++){
			int t;
			if(A[j]>A[j+1]){
				t=A[j];
				A[j]=A[j+1];
				A[j+1]=t;
			}
		}
	}
	//return 0;
}

void jiang(long long A[],int size)
{
	int i,j;
	for(i=0;i<size;i++){
		for(j=0;j<size-i-1;j++){
			int t;
			if(A[j]<A[j+1]){
				t=A[j];
				A[j]=A[j+1];
				A[j+1]=t;
			}
		}
	}
	//return 0;
}

int main()
{
	int n;
	scanf("%d",&n);
	int i;
	long long A[500005];
	for(i=0;i<n;i++){
		scanf("%lld",&A[i]);
	}
	sheng(A,n);
	for(i=0;i<n;i++){
		printf("%lld ",A[i]);
	}
	printf("\n");
	jiang(A,n);
	for(i=0;i<n;i++){
		printf("%lld ",A[i]);
	}
	return 0;
}
